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1 Axiomas 


Seja Oy um conjunto não-vazio de elementos não-definidos. Admitimos a existência de uma função: 
8: On Hs On 
donde s(x) é o sucessor de x. Essa função e esse conjunto obedecem aos seguintes axiomas: 


Axioma 1. s é bijetora. Em outras palavas, s é injetiva, ou seja, s(x) = s(y) => 1 =y, ou então 
2tu => s(2) + (9). 

Além disso, s é sobrejetora, ou seja, Oy — s(On) = D. Equivalentemente, todo elemento de Oy é sucessor 
de algum elemento de On. 


Axioma 2. Seja X c Oy um conjunto não-nulo. Se xe X — s(v) E X Vxe X, então X = Oy 
Axioma 3. Oy possui 9 elementos. Escrevemos Oy = (16, 26, 3€; 4e; Dc, 0€; Te; 8c, 9ck 
Teorema 1. Vx c Oy, vz s(a). 


Demonstração. Seja u algum elemento de Oy tal que s(u) = u. SejjaX = (ur. Então ue X = s(u)=uE X, 
o que implica que X = Ow, o que é contraditório dado que Ow possui 9 elementos. 














Dada uma função f: X+— X, denotamos que f! = feque tl =fof,YneN [1]. 
Teorema 2. Seja « € On. Seja também Y = (x, s(x),s2(x),sº(x),...,s*(x)J. Então Y = Ow 
Demonstração. Primeiro provaremos um lema: 

Lema. Vx E Oy, x s'(x), comi E [1,2,3,4,5,6, 7,8. 


Prova. Seja u algum elemento de Ow tal que s(u) = u. Seja também Y5 = fu, s(u)J. Sabemos que s(u) Lu. 
ComoueY = s(y) EN es(u)eY = s(s(u) = s2(u) =u E Y, logo Y = Oy, o que é contraditório, 
visto que On possui 9 elementos. 

Repetindo o procedimento com sº(u) = u com Y3 = fu, s(u),s?(u)) e sabendo que s(u) £ u e que s(u) £u, 
concluimos que Sê (u) £ u. 

Repetindo o procedimento com os outros índices na ordem crescente, nós provamos o lema. 


No conjunto Y, por meio do lema, nós deduzimos que x é diferente de todos os outros elementos. Similar- 
mente, s(x) é diferente de todos os outros elementos. Racioninando de forma análoga, concluimos que todos os 
elementos de Y são diferentes entre si. Como Y € Oy, e ambos os conjuntos possuem a mesma quantidade de 
elementos, então Y = Ow 














Teorema 3. s“(x) = 1 


Demonstração. Dado algum « € Oy arbitrário, podemos escrever Oy = (x,s(x),s2(x),s%(x),..., 5S(x)). 
bendo que todos os elementos desse conjunto são distintos entre si e que a função s é bijetora, então s(s*( 
sº(x) £ s'(x), com i € (1,2,3,4,5,6,7,8), restando apenas s?(x) = 1. 


Sa- 
) 


x)) = 














Vamos denotar s(1.) = 2., S(2c) = 3e, -.. » S(9€) = Le. 


Definição 1. v: Oy ++ N, onde: 
vi)=LvUl)=2UM3)=3, vA)=LvD)=5, (6)=6, 0(T)=T,v(8)=8, v(9,)=9. 


2 Definindo a soma de dois elementos 


Definição 2. Dado x,y e On, x+Hy= sv(y) (x) 


Dessa forma: 


g+1iç=s"0)(g) = 8!(x) = s(2x) 

2 +42, = 8"0(2) = (2) = ele(a) 

v+8 = s"6)(x) = 58(a) = s(s(s(s(s(s(s(s(1)))))))), etc 
Teorema 4. Vx,y € On, s(U) (x) — s“(WH (gy) 


Demonstração. Se y + 9, segue que v(s(y)) = v(y) + 1 (verifique manualmente) e portanto sº6(W) (x) = 
(+ (a) 
8 x). 


Se y = 9, "CON (x) = s"0 (x) = s(x) = s(s(x)) = 81º (x) = 8H) = s"COH (x) 








Teorema 5. x+9.=1, Yx € Op. 











Demonstração. v+9 = 5"C)a)=8(r)=a 





Dizemos então que 9. é o elemento neutro de Oy em relação a operação aditiva (veremos adiante que essa 
operação é comutativa, logo 9. + x =). 


Teorema 6. Vx,y c Ox,x + s(y) = s(x +y). 


Demonstração. x já (9) = = e") (x) = s“(W+H(x) = s(s“(W) (x) 


s(z + 9) = s(s(W (x)) 
Logo x + s(y) = s(x +y) 














Em suma: 

g+le=s(x) 

v+ s(y) = s(x+y) 

Podemos reescrever a última equação como: 

z+(y+1)=(2+9y)+1e 

Isso dá indícios de que a soma definida no conjunto circular provavelmente é associativa [1]. 
Podemos usar os primeiros teoremas para construir o princípio da indução para o conjunto circular. 


Teorema Y7 (Princípio da indução). Seja ax E Oy um elemento que goze de alguma propriedade P. Se provarmos 
que P(y) verdade => P(s(y)) verdade, então todos os elementos de On também gozam da propriedade P. 


Demonstração. Seja « € Oy um elemento que goze de alguma propriedade P. Sabendo que P(y) verdade 
=>  P(s(y)) verdade, então P(s(x)) é verdadeiro. Aplicando novamente a proposição acima, temos que 
P(s(s(x))) = P(s2(x)) também é verdade. Repete-se o processo até concluir que P(s'(x)) é verdade, com 
i € (1,2,3,4,5,6,7,8). Dessa maneira, todos os elementos de Oy gozam de P. 














Teorema 8 (Associatividade). Vx,y,z E On,(r+ty)+z=v+(y+z) 


Demonstração. Sabemos que 1, obedece à hipótese (veja acima). Suponha que (x+y)+z=z+(y+z) é válido 
para algum z € Oy. Então: 

(r+n+s()=s(v+y)+o)=s(v+(y+2)=2+s(y+2)=a2+(y+s(z)) 

Logo, pelo princípio da indução, temos que todos os elementos de Oy obedecem à hipótese da associatividade. 














Teorema 9 (Comutatividade). Vr, ve Oy, vx+y=y+a 





Demonstração. Antes devemos provar dois lemas. 
Lema. s((1.) = s(x) 


Prova. Sabemos que 1. + 1. = s“C(1.) = s(1.) 

Seja x € Oy : SI.) = s(a) 

Então s (CD) = 5H) = s( SC) = s(s(x)). Logo, pelo princípio da indução, a relação é válida 
para todos os elementos de Oq. 


Lema. y+s(r)=s(y)+z 





Prova. Sabemos que y + s(9:) =y +1c = s(y) = s(y) + 9.. 

Sejaze On:yislr)=s(y)+z 

Logo y + s(s(x)) = s(y + s(x)) = s(s(y) + 2) = s(y) + s(x). Logo, pelo princípio da indução, a relação é 
válida para todos os elementos de Oq. 





Retornando. Seja x € Oy. Ele comuta com 1, pois: 

eg +1e=s(x) 

lte= "O(A = s(x) 

Seja y um elemento do conjunto circular tal que vz +y=y+«z. Então rx +s(y) = s(r+y)=s(y+a) = 
y+s(x) = s(y)+x. Pelo princípio de indução, todos os elementos de Oy são comutativos em relação a soma. 

















Teorema 10 (Lei do corte). Vx,y,z c Oy, vtz=y+z =; 








Demonstração. Sabemos que «x+9)% =x equey+9)% =yeportantorx+HIH=y+% = 1=Yy 














Seja ze Oyv:vxtz=y+z L=y 
Então supomos x + s(z) = y + s(z). 
Logo s(ax + 2) = s(y +). Como s é uma função bijetora, s(r+tz) = s(y+2z) => 1+z=y+z v=y. 











Logo, pelo princípio da indução, a lei do corte é válida para todos os elementos de Oy. 





Assim como o conjunto dos reais se comporta como uma reta, o conjunto circular se comporta como um 
circuito fechado (ver Fig.1). 





Figura 1: Representação do conjunto circular 


3 Calculando o dobro de um elemento 


Definição 3. Dado x e On, dlr)=r +41. 


























Tabuada: 

dA) = 1. +1lc=2 

d(20) = 2: + 2e = 4 

d(3c) = 3e + 3e = 6 

d(4c.) = 4. + 4 = 8 

do) =5e+5e =D HE + =9+L=1 
(6) =6+6.=6 +38 +38 =9+3 =3 
dA )=+Te=1+20 +45 =9+5 = 5 
(8) =8e+8e=8eHLk+TC=N+HT=Te 
d(9c) = 9 + 9e = 9 


Apesar disso, há maneiras de resolver equações sem usar a tabuada. Lembre-se que a função s(x) = x + 1 











é bijetora. 
Seja d(x) =x. Portanto d(r)=1 = t+r=1r => v+7=7+9.. E, logo, pela lei do corte, « = 9 
Seja d(x)=s(x). Logo x + rx =s(1) => vhr=1+4+1. => v=L 
Seja s(d(r) =x. Entãor=tr+1+l. > 9=14+1L. => 8S+l=1+L => 1=8 
Seja d(s(x)) =x. Então r=t+1le+t+l. => I=t4+L 5 T+4+2=14+2% > 4=T 
Seja s(d(s(x))) =x. Então x +tlk+tritl+lc=t > 1438=N => 1+38=6+3% => 1=6. 


Seja d(x) = s(s(x)). Logo x +r=r+l.+lc=1+4+% > t=2 

Nem todas as equações possuem solução (ex.: s(z) = x) e outras possuem mais de uma solução (ex.: 
d(d(x)) = «), sendo estas últimas difíceis de resolver analiticamente (tente encontrar as soluções do exemplo 
sem usar a tabuada). 


3.1 Encontrando uma identidade inerente de cada elemento 


Definição 4. Definimos a função inversa a: Oy ++ Ow, onde: 
s(r)=y — = a(y) 


Note que x = a(x) + 1. = s(a(x)) 


Teorema 11. Vz,y E On,d(r) = 8"W(x) —> x =y 








Demonstração. Se y = le, d(x) = s(x) v=1e=y 
Seja a relação d(x) = s"(W(x) —> x =y válida para um certo y. Então: 








d(a(x)) = 8" (a(a)) a(x) = T = s(y) 
Resta provarmos que: 


d(a) = 8") (x) = d(a(x)) = 8" (a(a)) 


Manipulando os termos: 


da)=2+2 = a(x) + a(x) + 2 = s"€W)(a) 
a(x) + a(x) + 2 = s" CO) (q) 
d(a(x)) + 2 + Te = d(a(x)) + 9. = 8" CW) (a) + 7. 


d(a(x)) = s"CW) (x) + To 


Olhando o último membro, temos que: 


s“6(W) (a) +7e= sº(W+H (a) +7e= SHAH (9) 


SW) (4) + To = 88x) 
Sabemos que para qualquer 2, temos sº(W+9(2) — s(s“(W(7)) = s"(W) (2) 
Colocando z = a(x), e sabendo que s(a(x)) = x, obtemos: 
s“W a(a)) = sW+(a(x)) = s(W+8(s(a(x))) = s"0W+ (a) 
Voltando, descobrimos que: 
d(a(x)) = s" CW) (x) + 7. = WB (x) = 5" (a(x)) 


Dessa maneira, a relação d(x) = s(W (x) —> a = y ser válida para um certo y (como por exemplo y = 1.) 
implica que também é válida para s(y), logo o teorema foi provado por indução. 














4 Calculando o recíproco do elemento 
Definição 5. Dado « E Ow, sex + 9. então (—x) é qualquer elemento diferente de 9. tal que « + (—x) = 9.. 
Além disso, se x = 9. então —x = 9. 
Um exemplo: seja x = 5., sabemos que 5. + 4. = 9,, então —x = 4, 
Teorema 12. (—x) é único para cada «x E On 


Prova. Seja re Ox,eyy cOn:xty=r+y =9% 
Então rx +ty=r+y' epela lei do corte, y=y' 


Problema 1. Seja a equação d(d(x)) = x. Descubra todas as possíveis soluções. 


Reescrevendo a equação anterior: 


Disso resulta em: 


Dai que: 
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